منابع مشابه
Quotient-Comprehension Chains
Quotients and comprehension are fundamental mathematical constructions that can be described via adjunctions in categorical logic. This paper reveals that quotients and comprehension are related to measurement, not only in quantum logic, but also in probabilistic and classical logic. This relation is presented by a long series of examples, some of them easy, and some also highly non-trivial (es...
متن کاملInvariant Chains and the Homology of Quotient Spaces
For a finite group G and a finite G-CW-complex X, we construct groups H•(G, X) as the homology groups of the G-invariants of the cellular chain complex C•(X). These groups are related to the homology of the quotient space X/G via a norm map, and therefore provide a mechanism for calculating H•(X/G). We compute several examples and provide a new proof of “Smith theory”: if G = Z/p and X is a mod...
متن کاملEstimating the Stationary Distributions of Markov Chains Modeling Evolutionary Algorithms using the “Quotient Construction” Method
The evolutionary algorithm stochastic process is well-known to be Markovian. These have been under investigation in much of the theoretical evolutionary computing research. When mutation rate is positive, the Markov chain modeling an evolutionary algorithm is irreducible and, therefore, has a unique stationary distribution, yet, rather little is known about the stationary distribution. In fact,...
متن کاملA Quotient Construction on Markov Chains with Applications to the Theory of Generalized Simulated Annealing
In an earlier paper [14], we developed the first algorithm (to our knowledge) for computing the stochastically stable distribution of a perturbed Markov process. The primary tool was a novel quotient construction on Markov matrices. In this paper, we show that the ideas and techniques in that paper arise from a more fundamental construction on Markov chains, and have much wider applicability th...
متن کاملPredicting Autism Spectrum Quotient (AQ) from the Systemizing Quotient-Revised (SQ-R) and Empathy Quotient (EQ).
BACKGROUND Empathizing is a specific component of social cognition. Empathizing is also specifically impaired in autism spectrum condition (ASC). These are two dimensions, measurable using the Empathy Quotient (EQ) and the Autism Spectrum Quotient (AQ). ASC also involves strong systemizing, a dimension measured using the Systemizing Quotient (SQ). The present study examined the relationship bet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Proceedings in Theoretical Computer Science
سال: 2015
ISSN: 2075-2180
DOI: 10.4204/eptcs.195.10